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(57) Abstract 



An OFDM receiver includes an adaptive equalizer, which acts on a received signal, after conversion to digital samples. After filtering 
by the equalizer, any guard interval is removed, and a Fast Fourier Transform is applied to the signal. The data signal is then estimated 
and the estimated data is supplied as an output. The estimated data also has any guard interval reinserted, and is applied to an Inverse Fast 
Fourier Transform, and is fed back to the equalizer to allow adaptation of the tap coefficients thereof. 
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This invention relates to a receiver, and in 
particular to an OFDM receiver, and to an adaptive 
equalizer for use in such a receiver and to a method of 
training the equalizer. 

The European digital terrestrial television 
standard, DVB-T, specifies orthogonal frequency 
division multiplexing, OFDM as the modulation scheme. 

In conventional OFDM systems, multipath radio 
transmission channels cause delay spread distortion of 
the transmitted signal* Although adaptive equalizers 
can be used in many applications to cancel out delay 
spread distortion, existing designs for OFDM receivers 
and adaptive equalizers are generally incompatible, 
although it has been proposed to use a number of 
equalizers acting in parallel on respective sub-bands 
of the OFDM signal. 

Therefore, existing designs for OFDM systems 
employ guard intervals to combat the effects of delay 
spread. Each transmission period includes a period 
during which useful information is transmitted, and a 
guard interval, during which no useful information is 
transmitted. Thus, use of a guard interval reduces 
efficiency of the transmission, and less data can be 
transmitted within a given radio frequency bandwidth. 

The present invention relates to an OFDM receiver 
including an adaptive equalizer, which attempts to 
overcome the incompatibility of existing designs of 
OFDM receivers and adaptive equalizers. 

According to a first aspect of the present 
invention, there is therefore provided a receiver as 
defined in claim 1. 

According to a second aspect of the present 
invention, there is therefore provided an equalizer as 
defined in claim 6. 
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According to a third aspect of the present 

invention , there is therefore provided a method as 

defined in claim 7 . 

For a better understanding of the present . 
5 invention, reference will now be made to the 

accompanying drawings , in which: - 

Figure 1 shows- a first receiver in accordance with 

the invention ; 

Figure 2 shows a first equalizer in accordance 
10 with the inventions- 

Figure 3 shows a second equalizer in accordance 

with the invention; 

Figure 4 shows a second receiver in accordance 

with the invention. 
15 DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

As Shown in Figure 1, a transmitted analog OFDM 
symbol is received over a radio frequency channel 2 
having unknown and time-varying characteristics, and is 
subject to the addition of noise. 

20 The receiver therefore takes an input .signal y^ (t) 

in an input device 4, where it is demodulated, A-D 
converted and down- sampled to give a time domain vector 
y 1 (n,l) . The received sequence y' (n,l) is filtered by 
an adaptive equalizer G to produce a time-domain 

25 sequence z* (n,l) . 

The time domain sequence output from the 
equalizing filter 6 is input to a guard extraction 
device 8 to form an output z(n,l), An advantage of the 
present invention is that the need for a guard interval 

30 may be reduced or eliminated- The guard extraction 

device 8 is therefore required only if it is needed if 
a guard interval is used by the transmitter which is in 
use* 

A Fast Fourier Transform (FFT) 10 is then applied 
35 to z(n,l) to produce a frequency domain vector Z(k,l) . 

In this embodiment of the invention, the frequency 
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domain vector is supplied to a channel estimator 12 
which derives an estimation of the radio channel 1 s 
frequency response and compensates according to this 
estimate. In an alternative embodiment , the channel 
5 estimator may be omitted. 

The vector is then supplied to an output device 14 
to produce a data output. The output device 14 may be 
nothing more than a hard limiter, putting the data into 
a useable form. However, any interleaving, coding, 

10 signal mapping or other error control strategies 

applied in the transmitter are reversed in the output 
device 14 and exploited to correct any errors and 
produce the output data sequence. The output data, 
which is the best possible estimate of the data content 

15 of the transmitted signal is then applied to a feedback 

loop, and processed to form the best possible estimate 
of the transmitted sequence. Specifically, the data 
output is applied to a device 16 which interleaves, 
codes and maps the data in an identical manner to that 

20 performed at the transmitter to produce the frequency 

domain sequence W (k , 1 ) . 

The frequency domain sequence is input to an 
inverse Fourier transform device 18 and the output 
w(n,l) of this device is applied to a guard interval 

25 insertion device 20 to insert a guard interval 

corresponding to any that was added in the transmitter 
to generate a sequence w' (n,l) . In effect, the data 
output is processed in the feedback loop to effectively 
attempt to reconstruct the OFDM symbol that was 

30 generated at the transmitter, and hence w' (n,l) is an 

estimate of the transmitted sequence x 1 (n,l) . 

The estimate w ! (n,l) is then input to the 
equalizing filter 6 to enable decision directed 
adaptation of the tap coefficients thereof. 

35 Each updated estimate of an OFDM symbol, made up 

of a number of sub-symbols, is available to the 
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equalizer only after all sub- symbols of one OFDM symbol 
have been received. 

Figure 2 shows the equalizer of the present 
invention. As is generally conventional, the equalizer 
consists of two shift register sections: a feedforward 
section 32 that stores future transmission symbols and 
the current transmission symbol and a feedback section 
34 that stores previous transmission symbols. The 
length of the feedforward section is (J x +l) symbols and 
the length of the feedback section is J2 symbols . The 
received sequence y r (n,l) is input, the value of each 
stored symbol is multiplied by a tap coefficient c(j), 
and the results are summed to form the equalizer output 
z 1 (n,l) . 

The tap coefficients c(j) are updated according to 
the LMS adaptation algorithm. As is known, the LMS 
algorithm adapts the equalizer taps according to the 
error measure between the equalizer output symbols and 
an estimate of the transmitted symbols. The estimate 
of the transmitted symbols can be achieved either by 
means of a training sequence or by decision directed 
adaptation. 

Adaptation according to a training sequence 
requires the transmission of symbols of which the 
equalizer has prior knowledge- This training mode 
allows adaptation according to an error free estimate 
of transmitted symbols but results in no data 
throughput . 

Decision directed adaptation feeds back output 
data to estimate the transmitted symbols. This estimate 
is not necessarily error free but does allow for data 
throughput . 

In practice, the two techniques are combined. An 



initial training sequence approximately adapts the 
equalizer and reduces equalizer output error 
sufficiently that decision directed adaptation may 
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provide an adequate error measurement for further 
adaptation. During decision directed adaptation the 
equalizer further adapts both to "fine tune 1 its action 



a conventional equalizer, although there are 
differences as follows : - 

Symbols input to the feedback register 32 during 
decision directed operation do not come directly from 
the decision device but rather from the feedback 
vector . 

Symbols used to calculate error during decision 
directed operation come similarly from the feedback 
vector rather than direct from the decision device. 

Additional buffers 36, 38 for both feedforward and 
feedback sections further store past symbols beyond the 
duration of the feedforward/feedback sections. These 
additional stored values are required for decision 
directed adaptation 

During decision directed mode the tap coefficients 
are not updated at intervals of the sub- symbol period, 
but rather at the OFDM symbol period, regarding one 
OFDM symbol as made up a group of sub -symbols. 

However, the LMS calculation is performed in the 
LMS calculation processor 40 to calculate adjustments 
corresponding to intervals of the sub- symbol period 
with the sum of all calculated adjustments being made 
at intervals of the OFDM symbol period. 

. The equalizer output may be directly input to the 
feedback section thereof. 

These additional features, which apply during a 
decision directed (or data derived) operation, enable 
the equalizer to operate within the OFDM receiver 
architecture . 

More detailed explanation of all these features is 



and to track any relatively small time variation in the 
radio channel. 

The equalizer of Figure 2 is generally similar to 
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given below. 

Since the equalizer operates on the received time 
domain sequence its output is also a time domain 
sequence. Data in the OFDM modem is in the frequency- 
domain and hence the equalizer output must be Fourier 
Transformed (with any guard interval first being 
removed) prior to the decision process. Thus, the 
output of the equalizer cannot be applied directly to 
the decision device- Similarly the decision device 
output cannot be fed back directly to the equalizer. 
The feedback vector is fed back instead. If the 
equalizer is adapting according to a training sequence 
this is irrelevant, since the training sequence itself 
is an error free estimate of the transmitted sequence 
and can be input to the equalizer's feedback section. 
Furthermore, the decision device output cannot be used 
to calculate the output error used in the LMS 
adaptation algorithm and the feedback vector is again 
used instead. 

The additional symbol buffering and the changes to 
the adaptation process in decision directed mode are 
necessary since the parallel transmission undertaken in 
OFDM results in the group post -decision data sub- 
symbols making up one OFDM symbol being simultaneously 
output at intervals of the OFDM symbol period. (By 
contrast, a single carrier system outputs individual 
symbols at intervals of the symbol period.) This 
restriction imposed by the parallel transmission 
prevents decision directed adaptation during OFDM 
symbols • It also prevents feedback values becoming 
available to the equalizer until the end of the OFDM 
symbol . 

Therefore, instead of adapting the equalizer with 
each transmission sub-symbol, all transmission symbols 
forming the OFDM symbol are clocked through the 
equalizer with the tap coefficients remaining constant 
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and the equalizer output is input directly into the 
feedback section. At the end of each OFDM symbol the 
past and future transmission symbols that were stored 
in the feedforward and feedback sections at the start 
of the OFDM symbol are recovered from the buffers , 
Since the tap coefficients remain constant throughout 
the OFDM symbol the equalizer is effectively returned 
to its state at the start of the OFDM symbol. The OFDM 
symbol is then clocked into the equalizer once more 
with the feedback OFDM symbol now available both for 
determination of error and input to the feedback 
section. This process enables the adaptation steps that 
had not previously taken place to be completed and 
replaces the fed back output symbols with post decision 
estimates of the transmitted symbols as provided by the 
feedback OFDM symbol. 

This method of operation described above allows 
both the feedforward and feedback stages of the 
equalizer to have numbers of taps which are integer 
multiples of the length of the extended OFDM symbol, 
which is considered to be (N+M) , with N the number of 
transmission symbols in the useful period of an OFDM 
symbol, and M the number of transmission symbols in the 
guard period. In this illustrated embodiment, these 
numbers of taps are equal to the length of the extended 
OFDM symbol. 

The equalizer output is then given by: - 




where: 



C.Jn)=Q for * = 0 



and: 



C*(/i) = l for n*0 
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The equalizer is tlien adapted according to tlie IMS 
algorithm, which in this case is defined as follows : - 



Daring Training Mode: 

c{j, n + 1 l) = c(j, «,/)+ A^(«, l)y"{(n - j - (N + M)\ J + 1) 

for — J, £j <-J, + »+l 

c(/,» + U) = c(/,n,/)+Ar'M^((n-yiO 

for -y, + n + 2<y<0 

cQ, * + U) = c0". «. 0+ A^(«,/>-((n- /) 

for l^y^n 

c0', » + U) - /)x*((* + (tf + Af )- j\l - l) 

for n + l<7^J2 

«*(n,/)sx a (*,/)-*"(ji./) 

Daring Decision Directed Operation 

sD u=M*M*j 

for - J, < jr < 0 



c0.ii,m)-cO.*u)+£a*»M^^ 

for l^J£J% 
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where: 

O0)=0 for -J = N + M 
and: 

Cjr(j)=0 for j = N+M 
and: 



A Equalizer step constant 

nj) Equalizer tap vector in OFDM system 
efal) Equalizer output er ror vector in OFDM system 



Figure 3 shows an alternative equalizer in 
accordance with the invention. It corresponds 
generally to that of Figure 2, except that the symbols 

15 input to the equalizers feedback section 34 are zero 

symbols. This prevents the feedback of noise bearing 
symbols into the equalizer but, as a consequence, the 
equalizer no longer cancels delay spread distortion 
from within the same OFDM symbol. However this will 

.20 still allow for an effective transmission strategy 

since, for example, where a guard interval is 
employed, delay spread interference within the same 
OFDM symbol does not cause inter- carrier interference 
(ICI) . Thus, an equalizer with zero symbol feedback may 

25 be combined with a channel estimation process to 

achieve cancellation of delay spread distortion without 
the need to feed back pre-decision transmission 
symbols . 

Thus , in Figure 3 , compared with Figure 2 , the 
30 feedback path from the equalizer output directly to the 

feedback section is replaced by a zero symbol source. 
The equalizer output then becomes : - 
Couttn) = 0, for all n. 

The method of tap adaptation in the equalizer of 
35 figure 3 is the same as that described above with 

reference to Figure 2 . 
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The equalizer is no longer required to cancel all 
delay spread distortion and hence the equalizer output 
is not expected to approximate the transmitted 
sequence. The receiver is therefore as shown in Figure 
4 , as the feedback vector must be adjusted to 
compensate the uncombatted distortion. This is 
achieved by reversing the channel compensation process 
in the feedback path. Thus the channel estimate 
produced by the channel estimator 12 is applied in 
reverse to the output of mapping and interleaving 
device 16. This achieves a feedback vector which is 
suitably adjusted. 

There is thus described a receiver, and an 
equalizer, which allow adaptive equalization of OFDM 
signals, with a consequent improvement in the noise in 
the received signals . 
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CLAIMS 



1. 



An OFDM receiver/ comprising: 
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a received signal processor, for demodulating, A-D 
converting, and down-sampling received • signals to form 
a time domain digital signal vector ; 

an equalizer, having at least a feedback section 
and having a plurality of tap coefficients, the 
equalizer acting on the time domain digital signal 
vector to form a filtered time domain sequence; 

a Fast Fourier Transform processor, for acting on 
the filtered time domain sequence to form a frequency 
domain vector ; 

an output device, for converting the frequency 
domain vector into an output data signal; 

an inverse Fast Fourier Transform processor, for 
acting on the output data signal to form an estimate of 
the transmitted sequence; 

wherein the estimate of the transmitted sequence 
is supplied as an input to the equalizer to enable 
decision directed adaptation of the tap coefficients 
thereof, and further as an input to the feedback 
section of the equal izer. 

2. An OFDM receiver as claimed in claim 1, 
further comprising: 

a guard extraction device, for extracting any 
guard sequence from the filtered time domain sequence 
before processing by the Fast Fourier Transform 
processor; and 

a guard insertion device, for inserting a guard 
interval , corresponding to that removed by the guard 
extraction device, into the estimate of the transmitted 
sequence supplied by the inverse Fast Fourier Transform 
processor. 

3. An OFDM receiver as claimed in claim 1, 
further comprising : 
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a channel estimator, for compensating the 
frequency domain vector to produce a compensated 
frequency domain vector. 

4. An OFDM receiver as claimed in claim 1, 
wherein the output device comprises means for 
exploiting and cancelling any error control strategies 
applied in a transmitter of the received signals, and 
further 'comprising: 

means for reapplying to the output data signal any 
error control strategies cancelled in the output 
device . 

5. An OFDM receiver as claimed in claim 4, 
wherein the output device comprises means for 
deinter leaving the compensated frequency domain vector. 

6. An OFDM receiver as claimed in claim 4, 
wherein the output device comprises means for demapping 
the compensated frequency domain vector. 

7 . An adaptive decision feedback equalizer, 
comprising: 

a first input, for a received signal comprising a 
plurality of symbols, the symbols representing an OFDM 
signal, each OFDM symbol comprising a plurality of sub- 
symbols per OFDM symbol period ; 

a feedforward stage, comprising a first number of 
taps and corresponding tap coefficients; 

a feedback stage, comprising a second number of 
taps and corresponding tap coefficients; 

a first buffer, for storing past symbols beyond 
symbols present in the feedforward stage; 

a second buffer, for storing past symbols beyond 
symbols present in the feedback stage; 

a correction algorithm processor, for updating tap 
coefficients of taps in the feedback stage and the 
feedforward stage at intervals of the OFDM symbol 
period . 

8 . A method of adapting coefficients of an 
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adaptive equalizer, the equalizer comprising: 

a first input, for a received signal comprising a 
plurality of symbols, the symbols representing an OFDM 
signal, each OFDM symbol comprising a plurality of sub- 
5 symbols per OFDM symbol period; 

a second input , for receiving a feedback signal 
comprising an estimate of a transmitted signal; 

a feedforward stage, comprising a first number of 
taps and corresponding tap coefficients; 
10 a feedback stage, comprising a second number of 

taps and corresponding tap coefficients; 

a first buffer, for storing past symbols beyond 
symbols present in the feedforward stage ; 

a second buffer, for storing past symbols beyond 
15 symbols present in the feedback stage; and 

a correction algorithm processor, for updating tap 
coefficients of taps in the feedback stage and the 
feedforward stage at intervals of the OFDM symbol 
period, the method comprising: 
20 supplying the feedback signal to the, second input 

once per symbol period ; 

calculating required corrections to the tap 
coefficients corresponding to intervals of the sub- 
symbol period; and 
25 updating the tap coefficients of the taps at 

intervals of the OFDM symbol period based on all 
calculated corrections obtained during each said 
period. 

9 . A method as claimed in claim 8 , further 
30 comprising output ting an equalized signal at intervals 

of the symbol period. 
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deposit acco u nt _ 

□ is hereby authorized to charge the fee for preparation and transmittal of the priority document to the International 
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International application No. 
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International filing date (day/month/year) 

24/01/2000 


(Earliest) Priority Date (day/month/year) 

22/01/1999 


Applicant 
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This International Search Report has been prepared by this International Searching Authority and is transmitted to the applicant 
according to Article 1 8. A copy is being transmitted to the international Bureau. 

This International Search Report consists of a total of 3 sheets. 

| X | It is also accompanied by a copy of each prior art document cited in this report. 



1 . Basis of the report 

a. With regard to the language, the international search was carried out on the basis of the international application in the 
language in which it was filed, unless otherwise indicated under this item. 

I ] the international search was carried out on the basis of a translation of the international application furnished to this 
Authority (Rule 23.1 (b)). 

b. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international search 
was carried out on the basis of the sequence listing : 

| | contained in the international application in written form. 

filed together with the international application in computer readable form, 
furnished subsequently to this Authority in written form, 
furnished subsequently to this Authority in computer readble form. 



□ 
□ 
□ 
□ 



2. 
3. 



□ 

□ 
□ 



the statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

the statement that the information recorded in computer readable form is identical to the written sequence listing has been 
furnished 

Certain claims were found unsearchable (See Box I). 
Unity of Invention Is lacking (see Box II). 



4. With regard to the title, 

| [ the text is approved as submitted by the applicant. 

|"X"| the text has been established by this Authority to read as follows: 

OFDM RECEIVER WITH ADAPTIVE EQUALISER 



5. With regard to the abstract, 

| | the text is approved as submitted by the applicant. 

nn the text has been established, according to Rule 38.2(b), by this Authority as it appears in Box III. The applicant may, 
' — I within one month from the date of mailing of this international search report, submit comments to this Authority. 

6. The figure of the drawings to be published with the abstract is Figure No. J 



| | as suggested by the applicant. Q None of the figures. 

[X] because the applicant failed to suggest a figure. 

| | because this figure better characterizes the invention. 
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Box III TEXT OF THE ABSTRACT (Continuation of item 5 of the first sheet) 



The absract is changed as follows: 



Line 


4: 


after 


"guard 


Line 


4: 


after 


"guard 


Line 


7: 


after 


"guard 


Line 


7: 


after 


"guard 



delete "(signal)"; 
insert "(interval )" ; 
" delete "(signal)"; 
insert "(interval)". 
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